簡單背包問題

設有一個背包可以放入的物品重量為S，現有n件物品，重量分別是w1，w2，w3，…wn。 問能否從這n件物品中選擇若干件放入背包中，使得放入的重量之和正好為S。 如果有滿足條件的選擇， ...

統計二進制數中的1的個數

整數在計算機中使用二進制的形式表示，如整數7用二進制表示為：111，其中1的個數為3。 輸入 輸入一個整數 輸出 輸出該整數用二進制表示時，其中1的個數 樣例 ...

數字根的計算

正整數的數字根是將數位上的數字求和進行計算而來。如果各位數字之和為一位的整數，那么這個整數就是這個數的數字根；如果之后為多位數，那么重復運用此規則進行計算直至求出一個一位數。例如12，那么它的數 ...